Parcours dans un graphe (2)

Modifié par Clemni

Énoncé

Voici un graphe.

1. Peut-on parcourir une fois et une seule chacune de ses arêtes ?

2. Si cela est possible, peut-on partir de n'importe quel sommet ?

3. Proposer une chaîne eulérienne dans ce graphe.

Source : https://lesmanuelslibres.region-academique-idf.fr
Télécharger le manuel : https://forge.apps.education.fr/drane-ile-de-france/les-manuels-libres/mathematiques-terminale-expert ou directement le fichier ZIP
Sous réserve des droits de propriété intellectuelle de tiers, les contenus de ce site sont proposés dans le cadre du droit Français sous licence CC BY-NC-SA 4.0